Experiments with a Real Parallel Attribute Evaluator

We present a simple but eeective method for constructing eecient attribute evaluators for the class of l-ordered attribute grammars that run on tightly-coupled (shared-memory) multi-processor machines. We also give an account of how we implemented this method in practice. Lastly, we give some gures drawn from realistic experiments, i.e. actual implementation of parallel evaluators for meaningful AGs and their runs on meaningful source texts. The results we have obtained are quite satisfactory, since we observe a quasi-linear speedup with a number of processors varying up to a reasonable number, while the performance with one processor is already quite acceptable.